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EXAMINE EACH BIT OF N = n MOD 2"^ -1 IN ORDER 
FROM THE MOST SIGNIFICANT BIT TO THE LEAST 
SIGNIFICANT BIT WHERE n IS THE NUMBER OF 
TRAILING ZEROES IN THE CORRESPONDING 
COMPOSITE SUB-MESSAGE 
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FOR EACH EXAMINED BIT OF N, FIELD 
SQUARE THE CONTENTS OF THE 
M-BIT MEMORY LOCATION 
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IF THE EXAMINED BIT OF N EQUALS 1 , 
ADVANCE THE CONTENTS OF THE M-BIT 
MEMORY LOCATION TO THE NEXT STATE AS 
DETERMINED BY THE GALOIS FIELD DEFINED 
BY THE CRC GENERATING POLYNOMIAL 
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CALCULATE MOD P(X) USING A LOOKUP TABLE 
WHERE P{X) IS THE CRC GENERATING POLYNOMIAL 

AND n IS THE NUMBER OF TRAILING ZEROES IN 
THE CORRESPONDING COMPOSITE SUB-MESSAGE 



FIELD MULTIPLY THE RESULTS FROM STEPS 50 
AND 51 FIELD DIVIDE BY P(X) 
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DEFINE n TO BE THE NUMBER OF TRAILING ZEROES 

IN THE CORRESPONDING COMPOSITE 
SUB-MESSAGE AND FACTOR n INTO POWERS OF 2 
SUCH THAT n=n/2 + n/4 



CALCULATE X"^^ j^qd P(X),X"^^ MOD P(X), ... 
X MOD P(X) USING A LOOKUP TABLE AND MULTIPLY 
THE RESULTS, WHERE P(X) IS THE 
CRC GENERATING POLYNOMIAL 
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